package com.cheng.learn.nowcoder;

import java.util.Scanner;
/**
 * @description: 空瓶子换饮料问题
 * @author: ChengHaiZhu
 * @create: 2021-03-20 15:12
 **/
public class EmptyBottle {

    public static void main(String[] args){
        Scanner sca = new Scanner(System.in);
        while(sca.hasNext()){
            int num = sca.nextInt();
            if( num == 0){
                break;
            }
            // 这里是优秀解法，我直接空瓶子用两个去换，所以直接返回num/2
            System.out.println(num / 2);
        }
    }

    /**
     * 这里是按照逻辑推理，其实优秀解法就是空瓶子直接除以 2
     * @param n
     * @return
     */
    public static int getNum(int n){
        // 返回结果
        int res = 0;
        // 表示空瓶子个数
        int rest = n;
        // 空瓶子不为零就继续算
        while(rest > 0){
            // 空瓶子大于三个
            if(rest > 3){
                res = res + rest/3;
                // 换了这么多瓶水喝光也变成了空瓶子,加上换不了的空瓶子
                rest = rest / 3 + rest % 3;
            }
            // 空瓶子还有三个和两个，那么只能多喝一瓶水
            else if( rest > 1){
                res ++;
                rest = 0;
            }
            // 只有一个空瓶就没有水喝了
            else{
                rest = 0;
            }
        }
        return res;
    }

}
